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The Mo I. To Systems of Automatic Coding : 
Comprehensive, Summer Session, and Algebraic 

by Charles W. Adams 

(Text of a paper presented May 12, 1954. > at the Symposium 
on Automatic Programming for Digital Computers sponsored 
by the Navy Mathematical Computing Advisory Panel*) 



Any implication in the title that the automatic coding 
systems described here represent all of the M.I. To activity in the 
field is unintentional o The work of Dro F.M Verzuh using a CPC 
is ndt described, nor are the several rather specialized techniques 
developed by various users of the Whirlwind computer. The paper 
concludes with a description of the algebraic system developed by 
Dr. J.H. Laning, Jr.. and Mr. N. Zierler of the Mo I. To Instrumentation 
Laboratory, an experimental system not widely used but pointed to- 
ward a goal talked about by many but realized by few. Primarily, 
however, this is a report on the two systems of coding used in most 
of the scientific and engineering computation and in the academic 
program, respectively, at the M.I.T. Digital Computer Laboratory. 



The Problem 

The ultimate goal of any automatic coding technique is pre- 
sumably; to maximize the simplicity and efficiency of solving a pro- 
blem on a digital computer. Improvements can be made in: 

a) Coding, in which technical personnel are required to 

1. learn — i.e., comprehend and remember a computer 
code, 

2o write — i.e., select and record a sequence of 
instructions , 

3. debug — i.e., locate and correct any mistakes which 
occur. 

b) Clerical operations, in which trained personnel 
lo prepare cards or tapes with programs and data, 

2. operate the computer — loading and unloading 
readers and recorders, pushing buttons, logging, 
recording data , etc . , 

3. make corrections — by changing computer switches 
or punching new cards. 
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c) Computer operation 9 Including 
lo debugging time, 
2o input-output time, 
3o computation time* 

Clearly, to make a system easy to learn, one must make it 
simple, natural^and mnemonic • Ease of use, both for the coders and 
the clerks, entails concise methods of representation which must be 
readily and unambiguously; producible both in manuscript and in type- 
script • The conventions by which the input operates should require 
of the coder and typist alike a minimum of unnatural, extraneous, 
implicit, or easily derived information. Making the computer handle 
the records of its own operation automatically can further simplify 
operation. It is but one of the many ways of placing the burden of 
the clerical part of program preparation and operation onto the com- 
puter itself — the world's cheapest and most reliable clerk. 

Many of the conventions and facilities most useful to the 
coder and the typist could readily be built into the computer hard- 
ware if the need is recognized in time* Other facilities which are 
highly -complex (such as floating-address assignments) or infrequently- 
needed (such as extreme precision) can in all cases best be programmed 
rather than built in» Thus, automatic coding attempts in part to 
overcome imperfections in computer design and in part to add more 
elaborate facilities than could economically be built into the com- ' .; 
puter. 

Some of the goals listed for automatic coding are not nec- 
essarily compatible with one another „ It would seem that, in general, 
reducing the effort made by the coder would be at the expense of the 
computer time. But while conversion, compilation, and especially 
interpretation require computer time, this may be more than compen- 
sated for hy the reduction: (1) in debugging time (through reduced 
likelihood of mistakes and increased facility of debugging) , (2) to 
a small extent in input time (through potentially more concise coding) , 
and even (3) in some cases in computation time where minimal-latency 
coding is produced by the computer 

Nonetheless, a truly ideal system has not been hypothesized, 
to say nothing of being put into practise, as yeto Any existing 
system represents a compromise between what is desired and what is 
achievable with the time and talent available. This compromise is 
made, consciously or unconsciously, largely in terms of the intended 
uses and users and in terms of the terminal equipment (as well as 
the central computer) available 9 with special emphasis on the key- 
board of the tape unit or key punch. 
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The Environment 

Consequently, the description of the MIT systems starts 
logically with a summary of the equipment characteristics, the key- 
board, and the intended uses and users. 

As will be seen in figure 1 (below), the Whirlwind I com- 
puter can be essentially characterized as having a short binary word- 
length, a high speed of operation, a storage hierarchy of ample sizes, 
Speeds, and versatility, and relatively slow output. Two special 
features of minor importance, which will be alluded to later but 
which are not listed, are a real-time clock (a 19-bit counter, . 
manually- resetable, which counts 15 cps pulses) and a manual input 



TERMINAL EQUIPMENT CHARACTERISTICS OF THE MIT WHIRLWIND I COMPUTER 



CENTRAL - 
COMPUTER 



Single -address, parallel, binary computer - 

magnetic core memory = 2048 16 -bit words 

add s 24|isec, multiply = 40usec, control transfer = 16psec 



35,000 ops/sec. 



SECONDARY. 
STORAGE 



ERA Magnetic DRUM, 16 x 2048 words, 60 rps. - 
Raytheon Magnetic TAPE, 4+1 units at 125, 000 words each 



31, 000 words/sec. 
390 words/sec. 



INPUT - 



Ferranti photoelectric 7 -hole READER, 2 units 
Flexowriter mechanical 7 -hole READER - 



20 b char/sec. 
10 char/sec. 



OUTPUT - 



Raytheon magnetic TAPE for later printing or punching 

2+1 units at 53, 000 characters each- 133 char/sec. 

Flexowriter printer, 1 direct, 2 from tape - 8 char /sec. 

Flexowriter punch, 1 direct, 2 from tape - 11 char/sec. 

16" SCOPE with visible face* and 1 graphical points - 6200 points/sec 

16" SCOPE with computer -controlled Idigits (point -by -point) - 200 digits /sec. 

Fairchild CAMERA J digits (special generator)- 1200 digits/sec. 



WORD = 5-bit Operation + 11-bit Address = Sign + 15-bit Fraction 

CHARACTER s 6-bit representation of the 50 keys on a Flexowriter, 
in arbitrary, teletype -like code 

FI6.I 



of 34 bits, 2 of which involve pushbutton-fired gas tubes which may 
be reset by the computer. The MIT version of a standard Flexowriter* 
shown in figure 2 (page U ) , involves a full 50-key typewriter with 
upper and lower case. A few small but useful keyboard modifications 
have been made, notably the inclusion of 10 decimal exponents to- 
gether with a negative sign, and a vertical bar intended to permit 
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GENERAL USERS OF WHIRLWIND I 
FOR SCIENTIFIC AND ENGINEERING COMPUTATION 


HOURS USED 
PER WEEK 

1953-1954 


ONR STAFF: 6 numerical analyst-advisor-instructors 


.5 


4 automatic -coding programmers 


7.4 


MIT STUDENTS: classes - senior 


25 






graduate 


30 


► exercises 


1.5 


summer 


100 
j 






graduate 


10 study problems 


.2 


theses - SB 


4* 






SM 


13 


» parts of theses 


6.6 


PhD 


22 

< 






MIT PROJECTS: ONR and other sponsor 


ed projects 


7.6 



FIG. 3 
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vertical rulings as well as magnitude signs. The reader associated 
with the standard Flexowriter permits duplication of tape, insertion 
of subroutines, etc The code-delete button permits easy correction 
of typographical mistakes. The Flexowriter is usually attached to 
an Mo I oT. -designed combination verifier ('(using the built-in reader) 
and manual binary-tape -punching unit. 

The users of the Whirlwind computer summarized in figure 3 
(page U) cover only that half of the usable time in which the machine 
is available for unclassified work, under the sponsorship of the Office 
of Naval Research. Much of the work is academic in nature, serving 
more to train potential users than to produce results, and all of it 
is done on a self-service or open-shop basis in which the person with 
the problem prepares his own program • 



The Systems in General 

The three systems to be described here are considered in 
order of decreasing efficiency computer-wise and, hopefully, increasing . 
ease of use for the coder „ The first is an integrated Comprehensive 
System of Service Routines, abbreviated CS, now in use by all scien- 
tific and engineering computation users. This has been developed 
by the combined efforts and contributions of the staff and guests of 
the Laboratory, starting in June 1952, at which time a conversion 
routine and a floating-point interpretive routine were already in 
general use. Those who have contributed ideas or working programs or 
both to CS include (besides the author) Messrs. JoM. Frankovich 
(conversion) , FoC. Helwig (floating-point), JoD. Porter, E.So Kopley, 
Mo So Demur jian (output), I. Hazel, HoHo Denman, DoN. Arden (post- 
mortem) , So Best ( testing ) „ and" JoT cCGIlmore , 3RI J : 'Wheeler , and 
D. CombeliCo The second system was designed and developed during the 
summer of 1953 for use in a special summer course on programming in 
which 105 students from industry had a chance to put several programs 
on the Whirlwind computer during a two-week period • Major contributions 
were made by many of those named above and by Dr. Stanley Gill, but 
most of the work was done with great haste and proficiency by Mr. 
Manuel Rotenberg and Dr« David Finkelstein The third system is, as 
mentioned earlier, an algebraic notation developed entirely by Dr. 
JoHo Laning, Jr., and Mr. Meal Zierler. 

It will be readily appreciated that the binary nature of the 
computer requires conversion during input, which permits the use of 
mnemonic symbols without much extra cos to Further, and more important, 
the unique brevity of word length, admirably suitable for control 
applications, requires double precision on all but the most casual 
scientific problems. This requirement in turn implies interpretive 
techniques and permits a floating-point system to be incorporated 
along with the double -precis ion without much extra costo Figure U 
(page 6) shows the structure of three of the possible double-length 
number systems o Each of these is described by a pair of numbers: 
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the number of digits exclusive of sign in the fraction and the number 
of digits exclusive of sign in the exponent* In the double -length 
case these two numbers total 30, since there are 32 bits available 
and two are required for the signs. The systems shown are then 
30,0 , 15tl5 t and 24,6 respectively , CCS allowsuany: sy stem ^O^j^ ,to 
be specified with j between and 15 inclusive, but 24.«6 is the most 
common by far The SS system uses 4- bits for tagging and permits 
operations on both 27,0 integers and 20.6 floating-point numbers. 
The algebraic system actually makes use of the CS routines and uses 
2A,6 o 



EXTRA PRECISION 

DECIMAL ■ +.123496789 

BINARY • O.OOOIIIIIIOOIIOIG^KJIIIOIOOIIOU^^ 

REGISTER x) 16 oooi 667T5i1x»i?rB«g ii(Siiidiflfei 1 tftl 

FLOATING POINT 

DECIMAL « I234.S « .I2345KI0 4 ". 60278x2" 

BINARY ■ " ./^..~.~~.~. nl7 lQ "- 

RE6ISTERX) 10 lootlOtQOlol0<AlX»0 rrjTTO7^^asiTI 

BOTH 

DECIMAL « 1234.567 •. I234S67X I0 4 « .6028I59i2 M 
BINARY • O.IOOIIOIOOIOIOOIQQOIOOIOL^IQ,' ', 1 

REGISTER x) 16 i66imiQQioTo7Ax»rt nn5oioiiQ66iafllffi1 

FIG. 4 



ADDRESS SYSTEMS 
ABSOLUTE RELATIVE FLOATING 



270 


ta 289 





ta 19* 




to MS 


271 


sr 5 


1 


»r 5 




" 5 


272 


ad 275 


2 


ad 5* 




ad f7 


273 


td 277 


3 


td 7* 




td f6 


274 


• 1 15 


4 


si IS 




•1 15 


275 


mr 400 


5 


mr 400 


f7 


mr e3 


276 


ts 539 


6 


ts 3t 




ts 3t 


277 


ad 


7 


ad 


f6 


ad 



FIG. 5 



Other features common to all the systems described here are 
the use of floating (or symbolic) addresses, cycle Counter address- 
modification facilities, and automatically available output conversion 
and editing routines. In CS and SS, a floating address is a tag con- 
sisting of any lower-case letter, except o and 1 which are too readily 
confused with and 1 on a typewriter, followed by a decimal number 
of 1, 2, or 3 digits (there is in CS an arbitrary limitation on the 
sum of the maxima of the numbers used with each letter) . As will be 
seen in the example, figure 5 (above), the values of floating 
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addresses f 7 and f 6 are not necessarily determined at the time the 
instructions referring to them appear in the program « Unlike other 
sorts of preset parameters, each floating address has a single value 
in any given program, and the input program must first assign these 
values, then make another "pass" over the program to fill in these 
values where usedo The time and extra storage required in processing 
floating addresses seems more Ithan ; justified by the great 'Converiien'Ce 
which floating addresses offer in single-address coding. 

First and foremost, then, both CS and SS feature: 
mnemonic alpha decimal input 
floating addresses 
floating-point arithmetic 
cycle-counting address modification facilities 



The Comprehensive System 

In addition, CS permits the intermingling of machine code 
with interpreted code, yielding either 35*000 4,5-decimal-digit fixed- 
point operations per second or 800 7-decimal~digit floating-point 
operations per second «, All Whirlwind input, output, and secondary 
storage units are available through automatically-selected subroutines 
or direct machine coding as desired. Changing from interpreted to 
machine code and vice versa is accomplished by jump instructions with 
special addresses, said instructions being designated by the words 
IN and OUT, for into and out of interpreted code.. Use of special 
words to be handled by the conversion process is merely an extension 
of the general mnemonic system. Just as all machine instructions are 
denoted by pairs of letters, interpreted instructions are denoted by 
triples beginning always with "i" . Since there are no unused bits in 
"in the Whirlwind word, machine code and interpreted code are indes- 
tinguishable from one another once converted e 

In addition to being easy to code, programs prepared in the 
Comprehensive System are intended to be easy to punch on tape, easy 
to operate, and easy to debug Some of the incidental features aimed 
toward this goal are illustrated with varying effectiveness in figures 
6, 1, and B 

To facilitate tape preparation, considerable effort was de- 
voted to eliminating ambiguities, unnecessary typing, and other manual 
operations • Thus, except in deference to the mnemonic notation, all 
typewritten characters convey some essential information and each 
word is as short as possible • Absolute addresses (written as integers 
followed by a vertical bar) may be put in anywhere for convenience 
in the following written program, but are required only when two con- 
secutive words are to occupy non-consecutive registers. Non-significant ; 
zeros are never required (except in octal numbers which are always 
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written with a or 1, a point, and 5 digits) o Except for a few 
cases which are only likely to arise maliciously, a correct type- 
script implies a correct tape. For example, spaces at the end of 
words, tabulations at the end of lines, extra shifts to upper or 
lower case, and .other Flexo characters which punch tape but do not 
appear on the typescript are all dealt with properly by the conver- 
sion program o The letter 1 and the digit 1 differ on the M I To 
Flexowriter, but to simplify the job for an inexperienced tape pre- 
parer, the conversion program interprets the two characters identically 
so that either may be used at any timeo Incidentally^; the same; is i true 
of the letter o and the figure 0, even though they do not look alike, 
because the keys on the Flexowriter are so marked that confusion is 
easy for the hunt-and-peck typist • 

The subroutines required for a given program are usually 
selected manually from a cabinet full of punched tapes and copied 
into the program where needed „ CS, of course, has normal relative- 
address facilities and fairly elaborate preset-parameter facilities. 
Both output and floating-point routines are automatically compiled, 
and the same facility will soon be extended to other commonly-needed 
routines. The interpretive routine is included if the desired number- 
system designation, e'ig., ( 24.i6) i is typed on the tape somewhere. 
Other parts of the interpretive routine which are relatively long 
and not always used (e,g M cycle counting) are automatically included 
or omitted depending on whether or not they are needed anywhere in 
the program. 

Output routines (actually routines involving any terminal 
equipment) are called for by writing synthetic instructions consisting 
of three capital letters followed by any necessary parametric inform- 
ation. The first letter designates the equipment (M for magnetic tape? 
T for typewriter, D for drum, S f or scope, etc.) it the* second letter 
specifies input (I) or output (0) , and the third letter is A for 
alphadecimal, B for binary, or C for curve plotting » Thus MOA in- 
dicates alphadecimal output on the magnetic tape, presumably for later 
printing o The synthetic instruction is converted to a control trans- 
fer to a closed subroutine which is compiled and stored elsewhere 
automatically • In the case of printed output (MOA, TOA, or SOA), the 
form in which the printing is to occur is indicated by an example 
immediately following the three capital letters Location of decimal 
point, zero suppression, number of digits, and other format informa- 
tion are all readily indicated in a fairly obvious notation. For 
example, MOA +lo234ss will record whatever is in the accumulator onto 
magnetic tape in Flexo code preceded "by a plus or minus; -sign with one 
digit to the left of the decimal point and three digits to the right. 
The power of ten (with appropriate sign) by which the printed number 
must be multiplied to yield the number which was in the accumulator 
at the time of printing, follows the digits requested <, This exponent 
is separated from the 4-digit mantissa by a vertical bar, and is 
followed by 2 spaces as requested by the ss terminating the sample 
number <> 
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Simplification of computer operation hinges on reducing the 
possibilities of making mistakes and of wasting 1 time 1 |Dyrprpper*Ly' Ident- 
ifying everything, eliminating all switch settings and unnecessary 
pushbuttons, keeping the log automatically, and recording all trouble- 
indicating information automatically. CS does all of this except 
that, when trouble occurs in machine-coded sections, a manual notation 
must be made of the contents of the program counter, accumulator, etc,, 
read in octal from indicator lights. This situation will be alleviated 
only by a sizable change in computer hardware which is being seriously 
considered. 
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FIG. 6 



The sample CS typescript and the Flexowriter tape which 
corresponds to it, shown in figure 6 (above), start with a typical 
identification line put on all tapes. The letters fc (flexo conversion) 
cause the input program to treat the tape as a CS tape whenever it is 
read in, without ' any manual switches being set to distinguish this 
from other types of tape. The tape number is ordinarily made up of 
three integers: a problem number assigned to each new project chron- 
ologically, a programmer number assigned uniquely to each person 
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entitled to submit : prc-grams , '.-.arid.- ..aitapei. number: assigned- at will ; $>y tthe 
programmer for his own convenience a The name of the programmer,' ari^/or 
the problem, and the date (not shown in this example) may follow the 
tape number to any length desired and will be reproduced as a heading 
for any diagnostic data printed by the computer* The tape number re- 
quired on all tapes, is used for logging as well as for general ident- 
ification If a binary tape is prepared by the computer for repeated 
insertion of the program (eliminating the need for repeated conversion 
and compilations), that tape is identified by visible numbers (as 
shown) and by an identifying block at the start for use in logging 
the read-in of the binary tape* The visible tape number is not 
read in since it contains no holes in the "seventh" level, which to 
Whirlwind serve as second sprocket holes without which the other six 
holes are disregarded 

One frequently wants to know what absolute values were given 
during read- in to the floating addresses that were used. This inform- 
ation, useful in debugging, is recorded on a routine basis (unless 
suppressed) in the form indicated in the upper right of figure 7 
(page ll)o The word DECIMAL indicates of course that decimal addresses 
are used ? The programmer is able to specify OCTAL if he so desires . 
The numerical results shown are unedited floating-point numbers with 
the decimal-point location indicated by the two-digit integer in each 
number 

There are a number of mistakes which the machine or the 
CS routines will detect and indicate. If the mistake is detected -"x\-'\ 
during conversion, a conversion post-mortem is printed automatically 
on the output Flexowriter in the form shown at the bottom of figure 7 » 
The example given shows what happens when a careless programmer tags 
words in two different locations with the same floating address (f lad) 
d37 i ■•■■_ 

Mistakes occurring during computation can give rise to three 
different sets of data: manual records, interpretive routine control 
information (PA PM) , and storage printouts •' As has been mentioned,, 
manual recording of octal data is the only alternative when a stop 
occurs in machine-coded programs * 

The data recorded in the top five lines of the bottom form 
in figure 8 (page 11) illustrates a programmed arithmetic (interpretive) 
post-mortem, abbreviated PA PMo The PA PM shown gives, after suitable 
identification, the address (81) at which trouble occurred, the contents 
of that register and of the register to which that contents refers, 
and finally the contents of the multiple-register (pseudo) accumulator 
the (MRA) .. The following line appears only if cycle counters are 
used and records their contents at the time the program stopped (the 
pair of numbers in each are respectively the index and the criterion, 
since the M0LT0 philosophy has the counters count up to a preset 
criterion rather than count from a preset value up or down to zero) 
The absolute address 1734 is the starting address of the block of 
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storage in which the counter information is stored (this varies from 
program to program according to the length of interpretive routine 
required and is information which is sometimes wanted) . The two extra 
vertical bars after the indicate that counter was the last one to 
be referred to. The fifth line shows the addresses from which the 
five most recent interpreted transfers of control occurred and the 
instructions which caused them. This "jump table" is kept up to date 
throughout the computation by the interpretive routine and is a 
dynamic tracing rather than a static post-mortem process* For a 
storage printout, a CS post-mortem request tape is typed by or for 
the programmer to specify what registers are to be printed and in what 
form. In the request typescript shown in figure 8, after the usual 
identification (fp, for flexo post-mortem request), the programmer has 
requested a printout of the contents of registers 60 through 95 as 
interpreted instructions and of registers 4-00 through 4-17 in general 
decimal form, where each floating-point number occupies two consecutive 
storage registers. The resulting printout is shown on the bottom six 
lines of the figure 8» To obtain the entire post-mortem shown, the 
operator had merely to read in the request tape by pushing the read- in 
button, the same as for any other tape. 

The Comprehensive System of Service Routines has been devel- 
oped over a period of two years, during which time the computer has 
been considerably changed by the addition of a second bank of core ■■—. 
storage, 16 drum groups, extra tape units, manual insertion registers, 
a more effective scope camera and Flexowriter printer, etc. The system 
has, furthermore, evolved and changed while always in constant use. 
Consequently, many of its features are compromises based on easy 
adaptation from one stage of development to another. Changing con- 
ventions so as to improve the system can readily invalidate i the 'training 
and the programs of current users unless the changes are carefully 
restricted; The version described here, known as CS II, has a number 
of well -recognized shortcomings, many of which are hard to vindicate 
except in the light of the evolutionary process. Current plans for 
improvement center on a CS III which will incorporate all known 
improvements in a new system with conventions differing from CS II 
wherever a considerable gain results* 



The Summer Session Computer 

The Summer Session computer, on the other hand, was developed 
without regard for previous conventions or for computer efficiency. 
It is intended entirely for classroom use. For this it should be easy 
to learn, simple yet versatile to use, and sufficiently typical of 
available computers to- be an effective example without being enough 
like any one to be offensively specialized. Like CS, it incorporates 
interpretive floating-point arithmetic and cycle-counting facilities, 
but unlike CS it is an exclusively interpretive system (with machine 
code not available) in which all words (floating, fixed,and instructions), 
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occupy two registers, with 4 bits used for tagging the words as to 
type Consequently, to the user, the SS computer appears as a 28- 
bit-word, single-address computer capable of handling fixed-point 
integers (which are conceptually easier to teach than fractions) 
and floating-point numbers. The instructions are abbreviated mnemon- 
ically with 3 letters, and each performs only one useful, clean-cut 
function to avoid any confusion in learning or applying it. The 
arithmetic instructions apply to fixed- or floating-point numbers 
interchangeably, according to the tag on each word which designates 
its type Almost all possible mistakes (and tricks) of coding are 
made illegal in an effort to make the computer stop as soon as it 
encounters any situation likely to have resulted from a coding mistake. 
The input and output are alphadecimal. There are no shift instructions 
(multiplication and division must be used instead) 9 with the result 
that the® binary nature of the computer is in no way apparent except 
for the powers of two whichcefine register capacity. Similarly, since 
conditional jumps are so defined that they discriminate between 
strictly positive, strictly negative, and zero, there is no way to 
detect what negative representation is being used (actually a ones 
complement is employed) . 

The typescript example in figure 9 (page 14) starts with 
fs (for flexo SS) followed by any arbitrary title The words and 
floating addresses are written in an obvious way. Absolute addresses 
can be indicated if desired. Floating-point numbers are distinguished 
from fixed-point integers during input by "the presence of a decimal 
point in the former and not in the latter. As with CS, the address 
of the first instruction to be executed is indicated at the end of 
the tape, since it is not always convenient to start all programs 
at the same point and it is unthinkable to have to select starting 
points manually o It will be noted in the example that the program 
has been typed with eleven words to a line, except for a few blank 
spaces o In both CS and SS, words may be typed as many to a line as 
desired for appearance and readability Each word ends with one or 
more carriage returns or tabs. The Flexowriter tab stops are set 
eleven spaces apart. The blanks in the example result from the tab 
skipping the first stop because the tab mechanism moves a minimum 
of two spaces. 

Perhaps the most satisfactory features of all in the Summer 
Session computer are its diagnostic facilities « Almost all likely 
and unlikely coding mistakes cause the program to run afoul of the 
numerous restrictions which are not only clearly defined (as they are 
in all computers) but are detected by the computer o For example, any 
mistakes detectable during conversion, even the omission of a counter 
designation in an instruction where one is required or the omission 
of a floating address (two things which are easy to omit since they 
are often left out to be filled in later) , are detected and recorded 
succinctly, as can be seen in the bottom example in figure 10 (page 14). 
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It is worth noting' that the original version of SS stopped everything 
as soon as one mistake was detected • Suprisingly,rmany programs 
proceed to have several of the small mistakes detectable during con- 
version. It is important, therefore, for the conversion program to 
detect as many mistakes as possible at once, as the present version 
does. When mistakes are thus readily detectable, the coder tends to 
use the computer to check his program rather than to bother even re- 
reading it himself. There is a good deal to be said in favor of this, 
where often a minute of computer time can save hours- of coder time. 
It is not apparent that checks of the sophistication needed can be 
performed on simpler and cheaper machines as effectively or inexpens- 
ively as they can be in the digital computer, any more than a com- 
plicated conversion and compilation can be. 

Once the conversion is accomplished with no mistakes being 
found, the SS interpretive routine starts looking for mistakes during 
computation, such as numbers being used as instructions, arithmetic 
overflows, and improper combinations of numbers with instructions. 
Any of these will result in a full post-mortem such as the example 
at the top of figure 10 shows. The information is essentially the 
same as in a CS post-mortem: (1) identification, (2) where and why 
the stop occurred, (3) the contents of the accumulator (AC) and re- 
mainder register (RM) , (4) the addresses to and from which took place 
each of the last ten jumps before the stop (printed on two lines) , 
(5) the contents of any cycle counters used (omitted to avoid confusion 
if none were used, as in the example shown), and finally (6) a storage 
printout of every word which has been changed. The three major dif- 
ferences from CS are as follows : 

1 All addresses are printed directly in floating form, i.e., 
the computer performs the inverse table look-up to con- 
vert absolute addresses back to floating, rather than 
presenting the table to the coder and letting him look 
them up, as in CS. 

2o The storage printout occurs automatically; no request is 
needed, i.e., the registers to be printed are determined 
by a comparison with the original input (actually the SS 
uses a dynamic technique, tagging each word that changes 
as it changes) and the contents of only those that have 
changed are printed out, in the form in which they were 
originally written. 

3. The jump table contains the ten most recent jumps and 
deals with one- jump loops by printing parentheses and 
an exponent to indicate how many repetitions occurred. 

None of these things is in principle difficult to mechanize. 
The fact that they are not included in CS is due to the historical 
development which makes these features difficult to incorporate in 
the existing system It is also not particularly difficult to deal 
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with multiple- jump and loops-within-lpops in the parenthetic notation. 
This was in fact programmed for the SS computer but not incorporated 
because of the large amount of time consumed with a fairly small 
return in prospect. The changed-register storage printout is not 
only efficient from a printing-time point of view, but is extremely 
powerful in pin-pointing the mistakes. No coding mistakes have been 
made which the student programmers have not readily found merely by 
checking the SS post-mortem item by item, usually in a few minutes or 
even seconds. 



Logging 

The real-time clock in the Whirlwind computer together with 
the identification at the start of each tape permits the computer to 
be programmed to produce an accurate log of program operations. De- 
bugging scientific programs for self-service users by means of the 
diagnostic features built into CS and SS means many very short runs. 
Sometimes 20 programs are tried in an hour. The film in figure 11 
(below) shows the identification numbers plotted on the scope to 
identify any plotted results- or scope-post-mortem information. Since 
the 35-mm film resulting from one day's work may run to several 
hundred frames, visible identification of the sort shown are necessary 
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to facilitate cutting and filing. Numerical information appears con- 
siderably smaller, as in the middle of the bottom strip of film where 
each frame can record the contents (in 6 octal digits) of (£68 storage 
registers - a total of about 1750 decimal digits plotted in less than 
10 seconds. 

The log itself is a punched tape, prepared on a tape punch 
which is not normally used for any other purpose.. Each time a tape 
beginning with f is read into the computer, an entry is punched on the 
log tape. When the log tape is printed on a Flexowriter later, each 
entry appears as a line indicating whether the tape was converted 
to binary (c), converted and performed directly (d) , a Dpst-mortem 
request (p), or a binary tape (b). The letter e indicates that the 
previous contents of the core storage were erased before the tape was 
read in. The hyphenated numbers are of course the tape numbers. The 
time is recorded on a standard 2^00 hour basis to the nearest tenth- 
minute. The date and time at the start are set manually (the computer 
clock counter is reset to zero and refers to any absolute starting 
time set on switches). Any special information, such as machine mal- 
functioning, is recorded manually onto the tape by the computer oper- 
ator by typing on the Flexowriter keyboard. The stopping time is re- 
corded by setting a switch and pushing a button on the computer control 
panel. All the rest is done without any action required by the oper- 
ator. A program to process a sequence of computer log tapes to pro- 
duce biweekly and quarterly-report statistics automatically is under- 
way. 

From time to time a disapproval of pushbuttons and especially 
of switches has been indicated in this paper., It becomes necessary 
to admit that there are some switches used in operating the Whirlwind 
computer. These are shown in figure 12 (page 18). ^he read-in button 
in the lower right is the key to everyting else. Nothing ever happens 
until it is pushed and, when it is, the computer either (1) reads in 
tape from the photoelectric tape reader (PETR) and deals with it in 
accordance with the first two characters (e.g., fp., fc, etc.) or 
(2) if the "examine selector panel" button has been pushed since the 
last read-in, the read-in button causes the computer to do whatever 
is indicated on the -switches on the selector panel above (these 
switches behave like adding-machine keys, only one of which is de- 
pressed in any one column at any one time). There are, in addition 
to the settings whown, other combination settings for infrequently 
needed operations {e.g., initiating the tape log, which requires 
setting switches in both the second and third columns) • The read-in 
operation will erase core memory if the. "Erase CM" button has been 
pressed since the last read- in and if the operation called for is 
not a post-mortem or other operation in which erasing would be un- 
desirable. It should be noted that there are very few switches, 
that in normal operation none of these need be set, and that unless 
another button is pushed, none of them have any effect anyway . 
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Mechanization . 

This is not the place to describe the mechanization ot the 
CS and SS in any detail . The diagram in figure 13 (page 19) shows 
in a general way the manner in which the terminal equipment enters 
into the mechanization. Whirlwind registers through 7 are permanent 
non-erasable storage for a program which the read-in button initiates. 
This copies all of core memory onto drum group 0, then copies all of 
group 11 into core memory Drum group 11 contains facilities for 
examining the start of the tape or the selector panel to initiate 
any required conversion or service routine. Group 11 is permanently 
recorded (with the recording tubes disabled)., Similarly, tape unit 
is permanently recorded with the main body of the CS and SS conversion, 
compilation, interpretive, output, and post-mortem routines. The 
various parts of CS, except output, are normally left in the four 
groups of drum #2. These programs are not protected from destruction, 
accidental or intentional, except by social pressure. Consequently, 
the group 11 program checks, when CS is needed, the sum-mod-one of 
groups 12-15 to ascertain whether the CS routines are in place; and, 
if not, the proper routines are searched for in tape unit and copied 
into groups 12-15 via core memory. 
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As the Flexowriter tape is read-in, it is partially converted 
and stored on tape unit 1. The floating addresses require a second 
pass over this tape to fill, in the assigned values. For historical 
reasons (when storage was more limited) , the floating addresses are 
assembled and assigned on a second pass (done in the reverse direction), 
and the final assignment is done on a third (forward) pass. The re- 
sulting converted program is stored on drum groups to 10 as required 
by the program itself, with group G serving to store what will ultim- 
ately occupy core memory after the CS process is complete* If a binary 
tape is desired, the same program is also recorded on tape unit 3 in 
a form suitable for later punching <> The interpretive and output routines 
needed, according to information gathered on the second pass, are as- 
sembled from drum #2 and tape #0 respectively before the third pass 
and stored in group (and on tape 3.) as part of the program being con- 
verted. Finally, group (including the proper interpretive and out- 
put routines) is copied into core memory and the program is ready to 
be performed. Meanwhile, if wanted, tape unit 3 has the complete pro- 
gram ready to be punched as a binary tape. 
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Algebraic System 

An algebraic system is any system of notation which approx- 
imates standard mathematical notation. Any such system is faced with 
three major difficulties. These are that the conventions adopted, 
while being comprehensive and unrestrictive , must be 

1. not mis interpre table — and some mathematical notation is 
supri singly ambiguous (e.g., a/b c). 

2. producible on a typewriter — and here not much can be done 
until a typewriter is built with a two-directional, half- 
space line-feed and a few extra double-height symbols. 

3. realizable by converters, compilers, and/or interpreters 
produced in a reasonable time. 

Even without regard for computational efficiency, these difficulties 
are of major proportions. Since the third is a matter of economics 
and ambition rather than principle, perhaps only the first two are of 
fundamental interest; but the third will always have its effect. 

The system of Laning and Zieler shows much of the power that 
the algebraic technique promises, and at the same time illustrates 
some of the compromises one may be forced to make. The system is mech- 
anized by a compilation of closed subroutines entered from blocks of 
words, each block representing one equation. The sequence of equations 
is stored on the drum, and each' is called' in separately^ftvery ■ time ; it" 
is used. The compiled routine is then performed interpre tively using 
the CS routine. 

The use of a small number of standard closed subroutines has 
certain advantages of logical simplicity; however, it also often results 
in the execution of numerous unnecessary operations. This fact, plus 
the frequent reference to the drum required in calling in equations, 
results in a reduction of computing speed of the order of magnitude of 
ten to one from an efficient computer program. It should be pointed 
out, however, that the algebraic system was started at a time when 
computer storage qonsisted solely of 1024 registers. Many of the 
reasons for the present slow speed can be traced directly to this fact 
and the subsequent steps through which the computer evolved. There 
appears to be no intrinsic reason for believing that a speed ratio of 
two to one or considerably better cannot easily be obtained. 

The notation used is for the most part simple, natural, and 
powerful. A complete description of all the conventions is, of course, 
somewhat too long to present here. The examples in figure 14 (page 21) 
show most of the high and low points of the system. 

Basically, one writes a series of equations expressing a var- 
iable, represented by any lower case letter, in terms of constants 
and other previously evaluated variables* In fact, as the fifth line 
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EXAMPLES OF ALGEBRAIC NOTATION used by LANING and ZIERLER 



Information to be coded 



Program to evaluate 
an arbitrary function 
z(x, y) as shown, for 
x = 173.972 

y = 15, 16, ... , 30 



Program as typ ed, 

ready for compiler- interpreter 

x«173.972, 

y=15, 

1 z=x+y 2 /(7x-y(x 3 +7+3x- 3 ) 15 ), 

PRINT y,z, 

y=y+i, 

c=y-30.5, 

CPl, 

STOP, 



to copy an equation at another location: SR3 



variable with a subscript: 

a running index: 

a stored table of values: 



or: 



evaluate q =fyl|3-tan(y+cos" s)|: 
one time step h in dy,/dt = t+y, 
by the method of Gill: 



u| 3 «x 2 +y 2 -6.3, 

v| j=x+j 2 ,j=,j+l, 

g| N=l, 1.2, 1.4, 1.6, 1.8, 2, 3, 4,5, 

g|N=l(.2)2(l)5, 

q=F 1 (y+F iX (3-P*(y+P 6 (z) ) ) ) , 

Dy] 3 =t+y[ 2 , 



FI6.I4 



illustrates, the equality sign is not read as "equals 1 * but as "replaces". 
The system works ideally for any normal algebraic equation using plus , 
minus, times (implied or explicit), divided by (using a shilling frac- 
tion), and integer exponents, together with any necessary associativity 
relationships indicated by parentheses. 

Since the alphabet does not provide enough symbols for the 
variables in many problems, some sort of subscript notation is required. 
The choice made, since actual subscripts are not available on M.I.T. 
Flexowriters , was to use superscripts (exponents) preceded by a vert- 
ical bar. The vertical bar is not used as a magnitude sign because 
it would not be unambiguous (e.g., |a+b| cc |d+e| ). Common functions 
(magnitude, roots, log, exponential, trigonometric, inverse trig, and 
hyperbolic) are easily expressed, as in the next-to-bottom example, 
by writing a capital F with a superscript chosen from a catalog (ob- 
viously, a several-letter 1 mnemonic abbreviation could have been used 
but did not seem worth the trouble, especially in view of the increased 
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difficulty entailed thereby in any adding of new functions). Differ- 
ential equations of any order can be written as a series of first-order 
equations in the form of the bottom example. The series of equations 
is automatically integrated by a modified Runge-Kutta method. Printing 
is done in a standard floating-point format with no editing possible. 

Repeating a calculation with new parameter: values or per- 
forming an iterative process, is made possible by the introduction .of 
a conditional, and an unconditional, transfer of control. Any equation 
can be numbered with any number from 1 to 100, without regard for 
sequence, in the way that the third equation in the examples is num- 
bered with a 1. Then a CP followed by a number will transfer control 
to the correspondingly numbered equation if the previously computed 
quantity was negative. An SP is an unconditional transfer. The symbols 
GR (or SR) are used for interrupting the sequence by the conditional 
(or unconditional) insertion of a single numbered equation, after which 
the equation following the. CR or SR, not that following the inserted 
equation, is executed. In the example program shown, a criterion 
c=y-30.5 is formed. The reason for using 30,5 rather than 30 or 31 is, 
of course, to avoid any possible difficulty with zero. No difficulty 
is likely in this case, involving integers, but 24., 6 floating binary 
will round any decimal fractions to the nearest 24-bit binary fraction, 
so that in CS, for example, the quantity 30 - 300(0*1) will not equal 
zero, and its sign cannot a priori be determined. 

Cyclic processes are facilitated and tabulated-value processes 
are made possible by a variable index notation in which any of the 
single letter variables can be used as an index. Thus, v|j corres- 
ponds to v|* if j = 6, or 6.49 or 5.51, and to v| 7 if j = 6.5* J< : 7,5, 
etc. The same indexing procedure applies for SPj, etc. To simplify 
the storing of a table of values initially, the notation g|N may be 
used for any lower case variable. As many values as are wanted can 
be written either in a sequence separated by commas or in standard 
table-maker notation for equal increments. Consequently, the twelfth 
line in the example would serve the same purpose as the 9 equations 
g|* =1, gp =lo2,.o..o, gl? =5. The line below gives the same result 
using the table notation {which reads: 1 to 2 in steps of 0.2, 2 to 5 
in steps of 1.) 

There are in the algebraic system no very adequate facilities 
for mistake diagnosis, other than to determine the cause of any arith- 
metic (floating-point) overflows. Dr. Laning has not felt a great 
need for powerful diagnostic techniques since very few mistakes occur. 



Conclusion 

The three systems of semi-automatic coding in use in the M.IoT. 
Digital Computer Laboratory have been superficially described. Each 
of them serves a useful purpose and demonstrates some interesting facts. 
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For reasons of efficiency and versatility, the Comprehensive System 
of Service Routines is the system ordinarily used. Much remains to 
be done to make it more useful and more fool proof. The Summer Session 
computer, though inefficient, is practically fool proof, versatile, 
and typical of trends in available computers, and is therefore useful 
for classroom worko Mistakes made in using it are fewer and easier 
to find than mistakes made in CS, where much machine-code is used as 
well. The algebraic system has been used for several problems, and 
has set new records for the small number of mistakes made in using 
ito Making it sufficiently efficient in terms of computer operations 
and sufficiently versatile in its logical operations will require 
considerably more work. All of these systems have the same final 
goal, and differ only in the emphasis on efficiency, etc. It present 
no one of them can be called the best in general, since each has its 
own special advantages. 

It seems apparent that improved versions of all machine-like 
systems will grow to look more and more alike , and that they will 
ultimately give way to algebraic notation at least in the calculational 
phases of a problem solution. Whether machine-like or man-like term- 
inology will triumph in the logical aspects (cycling, selecting, filing, 
editing, etc.) remains to be seen. At present, since there really is 
no satisfactory man-like terminology for the most ticklish (and most 
important) logical sequences, it seems possible that here the man may 
wish to adopt the machine language as his own, if the machine language 
can be simplified and standardized enough. There is, in other words, 
no real conflict here between man and machine— merely the problem of 
choosing a consistent notation convenient for the man and acceptable 
to the machine o The present symposium itself, and all the papers and 
discussions in it, attest to the significance of the problem and in- 
dicate that better and better solutions will rapidly be reached. 
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